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Abstract 

TCP is a sliding window protocol that provides handling for both timeouts and retransmissions 
TCP performs unsatisfactorily since packet reordering and random losses may be falsely 
interpreted as congestive losses. This causes TCP to trigger fast retransmission and fast recovery 
spuriously, leading to under-utilization of available network resources. In this Project, we propose 
a novel TCP variant, known as TCP for non congestive loss ,to adapt TCP to wireless networks 
by using more reliable signals of packet loss and network overload for activating packet 
retransmission and congestion response, separately. TCP-NCL can thus serve as a unified solution 
for effective congestion control, sequencing control, and loss recovery. The proposed variant are 
limited to sender-side TCP only, thereby facilitating possible future wide deployment. 
Authentication is any process by which you verify that someone is who they claim they are. 
Authorization is any process by which someone is allowed to be where they want to go, or to have 
information that they want to have authentication achievement is a major issue in data 
transmission, we are implementing TCP retransmission with security. 
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i. Introduction 

Transmission Control Protocol (TCP) is the most important transport layer protocol in current 
networks, providing in-order data delivery services to various applications and featuring reliable 
transmission and end-to-end congestion control. In fulfilling the former feature, signals of packet 
loss have been used for triggering retransmission of lost data packets or segments to ensure the 
eventual delivery of every data byte. In fulfilling the latter, signals of network overload have been 
used for triggering congestion response, which reduces the size of the congestion window (cwnd) 
and thus avoids further overloading a congested network 

However, how to identify signals and utilize the identified signals to perform effective congestion 
control and loss recovery has long been a very challenging research problem. 

The popular TCP variants, such as TCP Reno use the same set of signals for indicating 
packet loss and network overload. Two types of signals are used, namely retransmission timeout 
(RTO) and triple duplicate acknowledgments (ACKs). A retransmission timer is started when a 
data packet is first injected into the network, and will timeout if an ACK for the packet is still 
missing when the timer expires. Upon, the occurrence of an RTO, all the outstanding packets will 
be retransmitted. At the same time, the network is deemed severely congested and cwnd will be 
forced to reopen from one packet size by employing the slow start algorithm. A TCP receiver 
would expect all the data packets received to be consecutively ordered. Otherwise, it will send 
back a duplicate ACK to its corresponding TCP sender for each received packet failing the 
expectation. At the sender side, when the number of duplicate ACKs reaches a certain threshold 
value, say, three, fast retransmit and fast recovery will be activated, 1 
retransmitting the packet expected by the receiver and halving cwnd. Therefore, the arrival of 
triple duplicate ACKs, a direct signal of out-of-order packet events, is further used as an 
indication of congestive packet loss. By using triple duplicate ACKs for activating packet 
retransmission and congestion response, the conventional TCP designs rely on the assumptions of 
a nearly in-order channel of negligible or recoverable transmission error. While the assumptions 
might hold over traditional wired networks, they are generally violated over wireless networks 
due to the significant level of occurrences of random packet losses and packet reordering . 

As compared with the wired media, the wireless medium provides much more lossy 
physical links for data transmissions. Signals propagating over wireless channels suffer from 
degradation, interference, and noise. Packets received may be damaged beyond the recovery 
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capability of error control codes, if any. These packets are thus discarded, leading to the 
occurrence of random packet losses. Packet reordering refers to the disruption of the packet order 
of a TCP flow. Despite conventional beliefs that packet reordering is a transient or pathological 
network behavior, it is in fact persistently observed over modern networks and can be caused by a 
myriad of reasons. Due to the high transmission error rates and, in some cases, mobility in 
wireless networks, packet reordering is further increased substantially when the transmission 
medium evolves from physical cables to wireless. Specifically, four causes of packet reordering 
are commonly observed over wireless networks, including link layer retransmission (LLRTX) 
path change, hand-off in cellular wireless networks, and packet level multi-path routing. 
Hence, in wireless networks, triple duplicate ACKs amount to fairly poor signals of packet loss. 
The conventional TCP designs use the same signals for inferring packet loss and network 
overload. Thus, they tend to falsely trigger packet retransmission and reduce cwnd from time to 
time, injecting duplicated bytes into the network and keeping cwnd unnecessarily small. 
Consequently, the available network resources are wasted and under-utilized. 

Our proposed novel TCP variant, known as TCP for non-congestive loss (TCP-NCL), 
employs more reliable signals of packet loss and network congestion over a general error-prone 
channel for activating packet retransmission and congestion response, respectively. Thus, TCP- 
NCL serves as a unified solution for effective congestion control, sequencing control, and loss 
recovery. Moreover, the proposed modifications involved are limited to sender-side TCP only, 
thereby facilitating possible future wide deployment. As summarized in, most existing TCP 
variants in the literature only focus on congestion control and loss recovery with the presence of 
either random packet loss or packet reordering. A few unified solutions, such as, generally require 
information and modifications beyond Mfc 1 yf 

the scope of the transport layer, hindering possible future wide deployment. 

This paper is organized as follows. Section II develops the smart TCP sender (STS) 
model, explaining the motivation behind our serialized-timer structure and modelling the optimal 
timer expiration periods. Section III presents TCPNCL based on the analytical results of the STS 
model. Section IV compares the performance of TCP-NCL with some popular TCP variants. 
Section V concludes and discusses some possible extensions of our work. 

II. SMART TCP SENDER MODEL 
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The structure of our smart TCP sender (STS) model, first motivated and described in, is 
illustrated in Fig. 1. A new retransmission decision timer RD is started whenever a new packet Pi 
I is injected into the network. If ACK is received at the TCP sender before RDi expires, RDi I will 
be cancelled.otherwise, Pi will be retransmitted and a congestion response 

decision timer CDi will be started. CDi will be cancelled if ACK arrives before it expires. 
Otherwise, the congestion control mechanisms will be activated upon the expiration of CDi I 
Therefore, the installation of CD allows the TCP sender extra time after the packet retransmission 
to decide whether congestion control shall be activated. ACKi I arriving before the expiration of 
CD shall be treated as an indication of no network congestion. Thus, this eliminates the need for 
activating any congestion control measures. 

The expirations of two serialized timers (the second timer, CDi, is started upon the 
expiration of the first timer, RD) are employed for triggering a packet retransmission and a 
congestion response, respectively. The latter action is thus delayed behind the former by the 
expiration period of CD This brings us a two-fold advantage as compared with most 
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Fig. 1 . A flowchart for the STS model. 
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existing TCP variants, which trigger these two actions concurrently. First, information conveyed 
by the events after a packet retransmission can be used for deciding whether or not to activate a 
congestion response. Specifically, if a packet is acknowledged shortly after its retransmission, this 
ACK is either due to the first transmitted packet or the retransmitted packet. The latter case 
implies a short round-trip time and thus a lightly loaded network. In either case, there is no need 
to trigger a congestion response. Second, it is more "affordable" for TCP to trigger a false fast 
retransmit than a false congestion response. By advancing packet retransmission before the 
activation of congestion response, fast retransmit can be more promptly activated while avoiding 
the heavy penalty due to a false congestion response. 

The expiration periods of CDi and RDi are evaluated in Sections II- A and IIB, 
respectively. To facilitate the subsequent discussion, we summarize the notations in Table I. 



A. 



Retransmission Decision Timer 



determines how long we have to wait before activating packet retransmission. The 
assignment of 

T RBi RDi requires carefully balancing between the objectives of prompt retransmission for 
preventing RTO and avoiding spurious packet retransmissions. Ideally, it should be guaranteed 
that, when J? RD is lost due to congestion, *T should be promptly transmitted so that the 
remaining time before RTO is sufficient for it to be acknowledged. This ensures that cwnd will be 



halved instead 



TABLE I 

Notations. 
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of being reset to one at the onset of network overload. In other words, RTO will be incurred if and 
only if T 
is lost: 

P(TO\CL») = P(PL')=pi (1) 

On the other hand, an excessively small T ROi will result in spurious packet retransmissions. Let 
^ T ne, ) = 1 - G whereti ^ C ^ 1 ■ It can be shown that: 

% = [(l + ^)+C(l-Pf)] _1 (2) 

J 

To improve efficiency, we thus have: 

<<£l \ (3) 
Considering that retransmission timer only serves as a 

coarse upper bound for performing loss recovery and congestion control, it is possible for (1) and 
(3) to be simultaneously satisfied with 1 h 1>l appropriately set. 



B. Congestion Response Decision Timer 



As discussed earlier, an ACKi, arriving before the expiration of CDi shall reject the occurrence of 
a congestive loss for f - In other words, it should be guaranteed that: M L 



P{GL i \PA,{t)) = ft 



(4) 



Where — t — It can be shown to be equivalent to 



(5) 



Where r w denotes a certain upper bound value and r?J ~ m7 'Therefore, we shall seek an optimal 
solution for iCDi within T *\' Consider a time period f (0 — * - after the retransmission 
of packet Pi , when a TCP sender is facing the decision of whether or not to activate a congestion 
response. The risk associated with a positive decision is that the network may not be congested 
(i.e. Pi is not dropped due to congestion Consequently, the spuriously activated congestion 
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response will reduce cwnd unnecessarily. On the other hand, if the network is indeed overloaded 
(i.e. Pi is lost due to congestion), congestion response should be promptly, activated by halving 
cwnd. Otherwise, the network congestion may be exacerbated and an expensive RTO may be 
triggered instead, forcing cwnd to reopen from one packet size and introducing extra reduction in 
the TCP sender throughput. 

To quantify the risk associated with activating a congestion response, the following metric 
is introduced. The expected cost of activating a congestion response, EC (t), is defined as the 
product of the conditional probability of PA not being lost due to congestion, given that Pi is 
unacknowledged, and the throughput reduction due to the activation of a congestion response,. ^ 
In other words, 



EC A {t) = PiCmPUiit)) C s (6) 

Using the same token, the expected cost of delaying a con-gestion response, ECD(t), is introduced 
to quantify the risk associated with delaying congestion response. It is defined as the product of 
the conditional probability that a congestive loss and an RTO have occurred, given that P is 

unacknowledged, and the extra TCP sender throughput reduction due to RTO, 



EC n {t) = PiTonemFUiit)) C T (7) 
It can be shown that: 



EC A{t) = 



2{ Pr + p u .[l - (1 - Pi )F[t)]\ I ■ "I j» L 

x [0.5 W\ { + 1) ml ■ W M JL 

Pc + Mi-(i-i*W)] \ jHEh 

x ( \logz \V -2 [io9 * 5W1 + 1) (9) I I MM % 

Where °- i - r - 
Observe that: 

^EC A (t) < 0. §i EC ^{t) > (10) 

Thus, when the activation of congestion response is postponed further, ^oW+which quantifies 
the risk associated with delaying a congestion response, increases, while ^^Which quantifies 
the risk associated with activating a congestion response, drops. When BOaW is greater than 
HGbWit is advantageous to set T ^o,no less than t since operation cost of activating congestive 
response is ^-UO- which is larger than defering it, EC D {t). the cost may drops when t 
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increase.Similarly ,when is greater than ^.ifOit is advantageous to set t <od ,no greater than 

t since the operation cost of deferring congestive respone is BOnlt], which is larger than that 
activating it, BOaW .the cost may drop when t decrease. 

Therefore ,the evaluation of optimal solution of T oD t ToBi* subject to the constraints 
S Ten, S j s given by : 



^ = \ r u , pc<{ [ 1 _ <1 _^?; t j ] .^ +i}- 1 -p f (id 

tth* otherwise, 

Where, 

r TH = F~ l (— * Crpc , -E-Y 



III. TCP-NCL 

The STS model is a limited, idealized TCP sender. First, it does not provide a closed-form 
expression for TfiEK - 

Second, it assumes, among other things, prior knowledge of the RTT distribution F{t)+ which is 
impractical. Therefore, we propose TCP-NCL to closely approximate SLS. 

The serialized-timer structure of the SLS model is supplemented by TCP-NCL with an 
NCL-RTT-Update (NRU) process for maintaining a set of RTT samples so as to estimate Fi ' i The 
distribution of RTT is time-variant over wireless networks, where the network topology and/or 
loading may change over a TCP session. The time-varying property of FT*) -requires periodic 
updating of RTT samples. We would thus define the maximum RTT record length as MRRL. Only 
the most recent MRRL RTT samples will be stored in rttRcd while mm ^ 

all older samples will be discarded. The NRU process is invoked if ACKi, arrives no later than 
time -*cu, after the transmission of Pi will be considered as an ACK for 
Since , T cannot be acknowledged within such a short 
Interval. 

*rd, is set to max(rttRcd), which denotes the maximum sampled RTT stored in rttRcd. 
Intuitively, this assignment is an appropriate choice, keeping spurious retransmission at a minimal 
level without excessively delaying fast retransmit. By (11), ~cd 3 is set to minfrttRcd), which 
corresponds to the minimum RTT sample stored in rttRcd. It can be shown that 
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ft < + 1 )~ l Pt when Pc < Fi < k thus it is reasonable to assume to be T « or r rff- 
depending on the value of ^ .A conservative estimation for both 

Tu and r ^^- can be set as which is turn leads to our choice of setting TcD * as min(rttRcd) 
.A more adaptive approach capable of varying based on the value of W is left as future work. 
The major foreseeable merit of such an approach is the increased responsiveness to network 
congestion. Nevertheless, our simulation results reveal that competing TCP-NCL flows are 
capable of maintaining inter-flow fairness, thereby demonstrating responsiveness against 
congestive loss. 



IV. PERFORMANCE EVALUATI ON 



In this section, we present our simulation results 
And compare TCP-NCL with some popular TCP variants, namely, RR-TCP , TCP-DCR, TCP- 
DOOR , TCP-PR , TCP-Veno, and TCP-W . All the simulation experiments have been performed 
using Network Simulator (ns) 2.29 . Unless otherwise specified, MRRL and 6 are set to 1000 and 
0.8, respectively, in the experiments. 

Three different network topologies, as illustrated in Fig. 2, have been used for 
performance comparison: an infrastructure based wireless network, a multi-hop wireless network, 
and a wired network with a bottleneck link. We examine the performance of all TCP variants 
under study with random packet, ^^^B^^^^^^^^^^n 




(a') Infri^lruaurc-fcjsecl! wireless (M Multi-hop wire-Less nelwurk. 
network. 



$c) Wared: nelwnrt ivith. j hmtJcncLk liiik 
Rg. 2. The nrtwwfc BnpiT'JarEKS itsed For pcrTomunLt com part sail. 

losses, persistent packet reordering, and abrupt variations in RTT, respectively. 

In the infrastructure-based wireless network, a TCP sender and a TCP receiver are 
connected through some wired and wireless links. Random packet errors from to 15% are 
deliberately introduced into each wireless link. The link layer retransmission mechanism is 
disabled to simulate an orderly TCP flow. 

In the multi-hop wireless network, a TCP sender is connected to a TCP receiver via four 
wireless links. Random channel error is introduced into the wireless links with a random packet 
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error rate ranging from to 15%. The link layer retransmission is enabled to introduce persistent 
packet reordering. Under high channel error rate, however, local link layer retransmission cannot 
guarantee successful packet delivery due to the predetermined retransmission limit (set to three in 
this case). Consequently, TCP will be confronted with both packet reordering and random packet 
loss. 

In the wired network, the TCP connection traverses a bottleneck link, and the delay takes 
on a random value in the interval [50,maxDy] ms and is changed every 20 seconds. maxDy 
ranges from 100 ms to 700 ms. Thus, RTT will vary abruptly yet infrequently. We aim to test the 
robustness of the NRU process with this configuration. 

In each test over these three topologies, a total of 20 runs, each lasting 2000 seconds and 
using different seeds for generating the packet error or link delay, have been performed to 
compute an average value and a 95% confidence interval of TCP goodput in Mbps. In order to 
remove the effect of the transient states, only the statistics in the last 1000 seconds in each run are 
collected for computing the goodput. 

The simulation results are shown in Fig. 3. In the 
infrastructure-based wireless network, TCP-NCL essentially maintains a stable goodput level 
against packet error rates from to 15%, whereas almost all of the other TCP variants experience 
drastic goodput decrease as the error rate increases. The only exception is TCP-W, which exhibits 
a relatively elegant performance deterioration. The performance of TCP-NCL should be 
attributable to its effectiveness in differentiating between congestion loss and random packet loss. 
In contrast, RR-TCP, TCP-DCR, TCP-DOOR, and TCP-PR exclude the possibility of random 
packet loss, resulting in under-utilization of network resources, MMmmJk 

In the multi-hop wireless network, TCP-DCR, TCP-NCL, and TCP-PR outperform other 
variants under packet error rate less than 9%, thereby demonstrating robustness to persistent 
reordering. When the error rate further increases and random losses are no longer transparent to 
the transport layer, TCPNCL performs slightly better than TCP-PR while the performance of 
TCP-DCR is seriously deteriorated. 
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In the latter scenario, the installation of the CD timers again helps TCPNCL increase the 
reliability for signals of congestive loss. 

In the wired network topology simulating abrupt variations in RTT, RR-TCP, TCP-NCL, 
and TCP-PR offer the best connection goodputs. Thus, NRU is partially verified as a robust RTT 
sampling process mechanism against abrupt increases in RTT. Otherwise, TCP-NCL should tend 
to set its timers too conservatively and probably trigger false fast retransmission and congestion 
response. As a matter of fact, TCP-NCL has been observed to attain even better performance in 
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this scenario when MRRL is changed from 1000 to 200. This facilitates quicker removal of the 
outdated RTT samples. 

V. CONCLUSIONS 

In this paper, we have proposed a novel TCP variant, known as TCP-NCL, as a unified solution 
for performing loss recovery, sequencing control, and congestion control over general error-prone 
channels. In particular, we propose the use of two serialized timers for obtaining more reliable 
signals for packet loss and network overload separately. The STS model has been constructed 
based on the concept of expected cost and analytical expressions are derived as references for 
setting the timer expiration periods. We note that the timers are mostly determined intuitively in 
existing work. Our simulation investigations reveal that TCP-NCL offers significant performance 
improvement over various wireless/wired network scenarios. Authentication achievement is a 
major issue in data transmission, we are implementing TCP retransmission with security 
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